Николай Дмитриевич Марков родился в 1967 году в селе Старые Трояны Килийского района Одесской области. В 1988 году окончил Пермское высшее военное командное училище МВД СССР, в 2000 году – Общевойсковую академию Вооруженных Сил, в 2012 году – Военную академию Генерального штаба.

С 1988 по 1996 год Марков проходил службу в воинской части по охране важных государственных объектов в Новосибирске. Занимал должности от командира взвода до командира роты. С 1996 по 1998-й служил в отдельной группе специального назначения. С 2000 по 2010 год – в войсках Сибирского округа на должностях командира батальона, командира полка, заместителя командира дивизии.

После окончания военной академии генштаба в 2012-м году был назначен на должность начальника оперативного отдела – заместителя начальника штаба Уральского регионального командования внутренних войск. С 2015 по 2017 год возглавлял Северскую дивизию Сибирского округа, с 2017 по 2020 год начальник штаба – первый заместитель командующего Сибирским округом войск национальной гвардии Российской Федерации.

Указом Президента Российской Федерации №709 от 12 декабря 2018 года Маркову Николаю Дмитриевичу было присвоено воинское звание «генерал-лейтенант». Награжден медалью ордена «За заслуги перед Отечеством» II степени и оружием: пистолетом Макарова.